﻿// 4723. 队列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4726/


给定一个队列，初始时队列为空。

首先，依次从队尾插入 a、b、c、d、e 五个元素。

随后，不断重复以下操作：

设当前队头元素为 x
。
依次从队尾插入两个 x
。
将队头元素 x
 弹出队列。
例如，第 1
 轮操作过后，队列变为 b、c、d、e、a、a，第 1
 个被弹出队列的元素为 a；第 2
 轮操作过后，队列变为 c、d、e、a、a、b、b，第 2
 个被弹出队列的元素为 b；第 3
 轮操作过后，队列变为 d、e、a、a、b、b、c、c，第 3
 个被弹出队列的元素为 c......

请你计算并输出第 n
 个被弹出队列的元素。

输入格式
一个整数 n
。

输出格式
输出第 n
 个被弹出队列的元素。

数据范围
前 5
 个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤109
。

输入样例1：
1
输出样例1：
a
输入样例2：
6
输出样例2：
a

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 